Distinct Distance Estimates and Low Degree Polynomial Partitioning

نویسنده

  • Larry Guth
چکیده

We give a shorter proof of a slightly weaker version of a theorem fromGuth and Katz (Ann Math 181:155–190, 2015): we prove that if L is a set of L lines in R3 with at most L1/2 lines in any low degree algebraic surface, then the number of r -rich points of L is L(3/2)+εr−2. This result is one of the main ingredients in the proof of the distinct distance estimate in Guth and Katz (2015). With our slightly weaker theorem, we get a slightly weaker distinct distance estimate: any set of N points inR2 determines at least cεN 1−ε distinct distances.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Assessing Genetic Diversity in Iranian Native Silkworm (Bombyx mori L.) Strains and Japanese Commercial Lines Using AFLP Markers

Three Iranian native strains and three Japanese commercial lines of the silkworm Bombyx mori were analyzed using amplified fragment length polymorphism (AFLP) markers. A set of ten PstI/TaqI primer combinations amplified a total of 322 bands out of which 251 (%78) were polymorphic. Estimates of Nei’s gene diversity for all loci in individual strains and commercial lines indicated a higher degre...

متن کامل

On point estimation of the abnormality of a Mahalanobis index

Mahalanobis distance may be used as a measure of the disparity between an individual's profile of scores and the average profile of a population of controls. The degree to which the individual's profile is unusual can then be equated to the proportion of the population who would have a larger Mahalanobis distance than the individual. Several estimators of this proportion are examined. These inc...

متن کامل

Faber polynomial coefficient estimates for bi-univalent functions defined by subordinations

A function is said to be bi-univalent on the open unit disk D if both the function and its inverse are univalent in D. Not much is known about the behavior of the classes of bi-univalent functions let alone about their coefficients. In this paper we use the Faber polynomial expansions to find coefficient estimates for four well-known classes of bi-univalent functions which are defined by subord...

متن کامل

Coupled systems of equations with entire and polynomial functions

We consider the coupled system$F(x,y)=G(x,y)=0$,where$$F(x, y)=bs 0 {m_1}   A_k(y)x^{m_1-k}mbox{ and } G(x, y)=bs 0 {m_2} B_k(y)x^{m_2-k}$$with entire functions $A_k(y), B_k(y)$.We    derive a priory estimates  for the sums of the rootsof the considered system andfor the counting function of  roots.

متن کامل

Simple Proofs of Classical Theorems in Discrete Geometry via the Guth-Katz Polynomial Partitioning Technique

Recently Guth and Katz [16] invented, as a step in their nearly complete solution of Erdős’s distinct distances problem, a new method for partitioning finite point sets in R, based on the Stone–Tukey polynomial ham-sandwich theorem. We apply this method to obtain new and simple proofs of two well known results: the Szemerédi–Trotter theorem on incidences of points and lines, and the existence o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 53  شماره 

صفحات  -

تاریخ انتشار 2015